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Tactical Memoranda I-III. 

By Eliakim Hastings Moore, of Chicago. 



Introduction. 



Cayley* has divided Algebra into Tactic and Logistic. A tactical entity of 
a finite number (m) of letters % . . . . a m I call an arrangement of degree m . 
Every arrangement of degree rn determines a substitution-group on the m letters 
G m under which it is invariant. Two arrangements of the same degree which 
differ only by the notation of their letters belong to the same class of arrange- 
ments. 

Under the general heading Tactical Memoranda I shall publish a series of 
papers on certain more or less closely connected topics of Tactic. 



The General Tactical Configuration : Definition and Notation. 

The technical term configuration was 'introduced — into projective geometry 
of the plane and of space — by Mr. Reye in his " Geometrie der Lage," second 
edition, vol. 1, p. 4, 1876, as stated in his memoir, "Das Problem der Configura- 
tionen" (Acta Mathematica, vol. 1, pp. 92-96, 1882). Particular geometric 
configurations, occurring in the plane, in space, or, in general in flat space of n 
dimensions, have been investigated by (among others) Messrs. De Vries, Jung, 
S. Kantor, Klein, Martinetti, Reye, Schoenflies, Segre, and Veronese. I have 
however come across no explicit formulation of the definition of the general 
geometric configuration occurring in flat space of n dimensions. As soon as 
one undertakes to construct such a formulation, he comes inevitably to the 
definition and matrix-notation to be at once given. This matrix-notation should 

* Cayley, " On the Notion and Boundaries of Algebra " (Quarterly Journal of Mathematics, vol. 6, 
1864 ; " Collected Mathematical Papers," vol. 5 [347]). 
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then be accepted as the definitive general notation for geometric configurations, while, 
of course, as heretofore, for particular investigations, other particular notations 
may be found satisfactory. 

Definition of and notation for the general tactical configuration of rank n. 

We have at disposal n sets of objects (letters), a x in the first set, a 2 in the 
second set, and, in general, a, in the * th set ; we denote these objects by 



/» =1, 2 w\ 



where the first suffix picks out the set to which the object belongs, and the 
second picks out the object in that set. 

We have at disposal further a certain relation — call it incidence* — between 
certain objects of different sets, so that we can say that X iiJi is or is not incident 
with % iii% (% :£ ig) • We tabulate these incidences occurring in the system of 
objects in a table of incidences of which one line is 

which is read, %- H)i is incident with Jl iy . (k = 1, 2, ....). 

This table of incidences, when arranged so as to show also the distribution 
of the objects into the n sets, furnishes the complete tactical definition of our 
system of n sets of objects subject to the otherwise undefined incidence-relation. 

This system is called a tactical configuration of rank n, if for every g, h (g^h) 
every object of the set g is incident with the same number, say a gh , of objects of 
the set A. I inscribe the fundamental numbers a it a gh of a configuration of rank 
n in the square matrix-symbol 

(n \ (9, h = 1 , 2 n) 

{agh) ( *„ = «.) 

which symbol serves likewise as the notation for the configuration. The gr th 
element of the principal diagonal of the matrix a gg = a g is the number of objects 
of the g th set. For an element a gh (g =f= h) not on the principal diagonal, the 
matrix is read in by the line (g) and out by the column (h) , thus — Every object 
of the g th set is incident with a gh objects of the A th set. 

The group of the configuration is the totality of substitutions leaving the 
configuration invariant, that is, permuting amongst themselves the (objects) 

* The term incidence is technical, having in general tactical theory no closer definition. The sequel 
will make this point of view clearer. 
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letters of every same set and leaving invariant the table of incidences of the 
configuration. This group has the degree a x + «a +....+ a n , say a, and will 
be denoted by G a cf . The group G% f is intransitive, and is isomorphic with the n 
groups G% (i = 1 , 2, .... n) on the letters of the several sets ; the substitutions 
of G% f qua substitutions on the a 4 letters a, y «> of set i are the substitutions (per- 
haps with repetitions) of the G a y. Those configurations will be of most interest 
whose groups are of most interest. It is convenient* to transfer many terms 
from the abstract and the substitution group theories to the configuration theory ; 
e. g. the Of is Z-ply transitive on the letters of set i if the G% is Z-ply transitive. 

Particular types of configurations are reached by particularizing the incidence- 
relation. We may for instance postulate that the incidence-relation shall be 
(a) reciprocal and (b) partly transitive, that is, (a) whenever \ ih is incident with 
31^,, then \ jt is incident with \ lSl ) (b) there is a certain (open) succession of 
the n sets which, by a proper choice of the notation, we take to be the succession 
i = 1, 2, . . . . n, such that whenever \ h is incident with \ Jt and \ h in its 
turn is incident with /t i>f9 where either i 2 >- i 2 > i 3 or ■i 1 <C4<C*3> then \ h is 
incident with ?w,j, • We then reach a general type of configurations which 
includes all geometrical configurations (at least as ordinarily treated) and which 
we therefore call the geometrico-tactical configurations. Of course we reach the 
geometric configurations proper — of rank n — by identifying the objects of the 
set i with geometric flat spaces of * — 1 dimensions R t _i lying in flat space of n 
dimensions R n , and identifying the incidence-relation with the geometric inci- 
dence (the relation of containing or heing contained in), which fulfils the postu- 
lates (a), (b). Obviously by postulating the properties (a) and (b) separately, 
and the latter indeed in either or both of its two forms, we reach more general 
types of configurations than the geometrico-tactical type. 

I have elsewheref indicated certain so-called linear configurations of rank n 
(any integer) which will serve as interesting examples of geometrico-tactical 
configurations. 

*Mr. Sohoenflies, in his memoir "Ueber die regelmassigen Configurationen n 3 " (Mathematische 
Annalen, vol. 31, pp. 43-69, 1888), calls (loo. cit., p. 44) a geometric configuration regular whose group 
is transitive on the Cf-points. It is, however, always desirable not to introduce new terms if without 
confusion old terms can be employed in new senses suggested naturally by the old senses. 

t Moore, " Concerning Jordan's Linear Groups " (Bulletin of the American Mathematical Society, 
November, 1895). 
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II. 

Tactical Systems 

S\k, 7, m], S\h, I, m], SGS[k, 7, m], JSGS{k, 7, m\, 
S[k, l,m\, S{k, I, m\, and /SGS\k, I, m\. 

1. Introductory definitions. We deal with m distinct letters a x . . . . a m . A 
k-ad is a combination of k of the m letters [a it .... aj, the order being imma- 
terial. A k-id is an arrangement of k of the m letters in a definite order 
{a^ . . . . a h \. In a k-ad (or k-id) the k letters may or may not be distinct. A 
7^-ad (or k-id) is a Z>ad (or 7t--id) with k distinct letters. In m letters there are 
altogether <m k * k-ids, m k Mds, m k /k k k-ads, and m£/k k -\ h-ads. 

If the m elements were (instead of letters) rn distinct positions, similar defi- 
nitions would hold for the positional k-ad, k-id. [We do not now need the 
positional &-ad, /fc-id.] 

If from a k-ad we select, without regard to order, certain I letters (l<k), 
taking no letter oftener than it occurs in the k-ad, we have an 7-ad. A k-ad and 
an l-ad so related are called incident each to the other. An 7-ad incident to each 
of two k-ads is common to the two &-ads. 

If from a 7b-id we select in order certain 7 letters (7<&) from distinct posi- 
tions on the face of the 7oid, we have an 7-id, and say that the 7-id is incident 
with the k-id and occupies a certain l-idic position on the face of the k-id. A k-id 
has k t incident 7-ids; a 7^-id has k { distinct incident ?-ids. An 7-id incident to 
each of two k-ids and occupying corresponding ?-idic positions on their faces 
is common to the two &-ids. 

2. /S [k, I, m~\ . A k-adic system% of index I in m letters S [k, 7, m~\ (m^k^l) 
is an arrangement of the m letters in &-ads in such a way that every ?-ad of the 
m letters is incident with one and only one &-ad of the system S [k, 7, m] . 
The characters k, 7, m are the class k, the index I and the degree rn of the 
S[k, I, m\ . 

*r being a positive integer, the notations n r , w+ are thus defined : 

w, = » to — 1) . . . . (n — r + 1) , 
nf = n (n + 1) . . . . (n + r — 1) . 

tSmith's "Treatise on Algebra," 1st ed., p. 284. 

% The overburdened term system is retained because the notion S [k, Z, m] is a generalization of the 
well-known notion, triple system A M = S [3, 2, m]. 
35 
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A S[m, I, m] is simply one m-ad. A S\k, k, m\ is simply the totality of 
&-ads of m letters. A S\]e, 1 , m~\ exists for and only for m — kv. AS [k, 1, kv\ 
is an arrangement of the kv letters in v &-ads. 

3. JS {k, I, rn\. A Tc-idic system of index I in m letters JS {k, I, m\ {rn>Tc^T) 
is an arrangement of the m letters in &-ids in such a way that every Z-id of the m 
letters appears on the faces of the &-ids of the system JS \k, I, m\ k t times, occu- 
pying every possible position once and only once. A S \k, k, rn\ is simply the 
totality of 7<;-ids of m letters. There is but one JS \ m , in — 1 , m } , viz., the 
S{rn, m, m\. 

4. Theorems concerning a JS [k, I, m] . 

(a). The number of &-ads in a S[k, I, m] is mjfy. 

(b). If in a JS[k, I, m] we suppress all &-ads not containing a certain #-ad 
(g <! I) and then everywhere in the remaining &-ads suppress that #-ad, we have 
a S\h — g, l — g, m — g"\ containing (a) (m — g),_ g /(k — g) l _ g (k — g)-a,ds. 

(c). If the positive integers k, I, m. (wi>&>?) are characters of a jS[k, I, m\ , 
then the I expressions 

(m — g)i- g __ (m — l+ 1)+ , . ,_ n (g = o,l, I— 1) 

(*-?),_, " (k-l+l)t W + A-ij {h=h 2 ^ 

are positive integers (a, b). (These conditions are satisfied at once if m = & or 
ifk=l) 

(d). Setting m — I = p and k — l = d, the form of m = (i + I with respect 
to k — I + d and I, where the k, I, m, satisfy the conditions (c), viz. that (i^>dy>0 
and that the I expressions 

{li + l)tl{d+l)t (£=1,2 I) 

are positive integers, depends upon the form of p with respect to the primes 
entering the I integers d -\- 1 , d + 2, ... . d-\-l = k. 

(e). A general (but not exhaustive)* solution of the conditions (c) or (d) is 

the following, depending on the theory of the distribution of multiples of a prime 
in a succession of consecutive positive integers : 

Let p { (i = 1 , 2, . . . . r) be the primes < d and q 5 (j = 1 , 2, . . . . s) be the 
primes >d-\- l,<d-\-l = k. Determine the exponents e t (i = 1 , 2, . . . . r) by 

* Compare in the sequel, §8 c. 
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the inequalities pf _1 < d + 1 <pf (whence pf< d 2 ) . Determine for every prime 
Pi a set of numbers rt it (t = 1 , 2, .... e t ) thus : n it is the smallest integer |> d+1 
which is divisible by j>- (so that 7t £f < 7t iei = j>f < <Z 3 ) . 

Then m = \x + Z satisfies for given I and & = I + <# (<# ^ 0) the conditions (c) 
or (d) if (i(fi^>d) is modulo M congruent to no one of the integers 0, 1, 2, 

. . . . d — 1 , where M is in turn every one of the integers n u ( .~ -.' &i ), 

<fo (,/= 1 , 2, .... s), except however those 7i i4 which exceed & = Z + <#. (There 
are no such excepted n it if & = Z + d J> eZ 2 .) 

(e'). These conditions (e) as regards the primes g are necessary. 

(f ). The solution (e) is for d = 1 and for eZ = 2 exhaustive. 

(f ( j =1 ). The conditions (c) or (d) on m=- [i + I, I and & = Z + 1 are satisfied 

if and only if (i is relatively prime to Q — JJ<&, or, what is the same thing, to 

k !. There are thus <£> (Q) forms* of m = p + Z (modulo Q) . 

(f d=2 ). The conditions (c) or (d) on m = p + I , Z and & = Z + 2 are satisfied 
if and only if (i e£ 0, 1 (mod. Jf) where if is in turn 4 and every prime q of the 
series 3, 4, .... &. 

(g). Every $ [7*;, Z, wj] contains (many) #[& — gr, Z — g, m — g] 
(gf = l, 2, .... Z — 1) (b). A /S[k, I, m~\ not lying thus in any including 
#[&+l,Z+l,m + 1] — and hence not thus in any including S\k +/, Z +/, 
?n +/] (/= 1, 2, . . . .) — is called a maximum S[k, I, <rn\. Every S\h -f-/, 
?+/, m +/] (/=0, 1, . . . .) containing a given S[k, I, m] , for which latter 
system the product [i d = {i([i — 1) .... (fi — d-\-l) (fi = m — I, d=k — Z) , con- 
tains a prime q 1 ^ d + 1 , and hence (e') q' > A has its /< & — <?' (e'). Hence 
follows for every such existing /S[k, I, m\ the existence of at least one containing 
maximum #[&+/, Z +/, /n +/] (0</<& — #')• 

(h). Every S[k, I, m\ may be looked at as a configuration^ of rank k. The 
objects of the i th Cf-set (i = 1 , 2, .... k) are the i-ads entering the &-ads of the 
S{k, I, m\ . 

*To specialize for triple systems A m = #[3, 3, m] = jS[fc, Z, m] ; m=:^ + 2, /« = 1, 5 (mod. 6), 

. •. m = 6/«' + 1 or 6/i' + 3 > which is as it should be. 

fm i(m — 1)\ 
tThat every triple system A m = S[3, 3, m] may be looked at as a configuration Cf „ t , 1 « ) 

was noted by Mr. De Vries, " Zur Theorie der Tripelsysteme " (Rendiconti del Circolo Matematico di 
Palermo, vol. 8, pp. 233-336, 1894). 
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(i). (m — l)/(k — I) being an integer, (rn — l)/(k — I) 8[k, I, m\, no two 
of whose &-ads have an (I + l)-ad in common, taken together constitute a 
8[k, Z+l, m]. 

5. Theorems concerning a 8 \k, I, m\, 

(a). In m letters there are in all m x Z-ids. There are in all k { ?-idic positions 
on the face of a Md. Every k-id has thus k, distinct incident 7-ids, and every 
?-id is incident with k t distinct Mds. Thus the 8{k, I, m\ contains certain mi 
&-ids connected with the (totality of) m t Z-ids by a configuration 

\h mj 

(b). If in a 8 {k, I, m\ we suppress all &-ids not containing a certain g-id 
(g < I) in a certain position and then everywhere in the remaining &-ids sup- 
press that g-id, we have a 8 {k — g, I — g, m — g\. Hence arises (as in §4 g) 
the notion: maximum 8{k, I, m\. 

(c). If in a 8{k, I, m) we suppress in every k-\d the gr-id (g<k — I) 
occupying a certain #-idic position on the face of the k-\d, we have left a 
S\k — g, I, m\. 

(d). The process (c) gives us, if k^>2l, g^>l, .'. k — g^l, two systems 
8 {k — g, I, m\, 8{g, I, m\ with an interesting 1 — 1 correspondence between 
the (k — </)-ids of one and the g-'ids of the other. 

(e). The process (c) gives us, if g <C I and g^k — I, a 8 \k — g, I, m\ con- 
taining m g 8 {k — g, I — g, m — g\. 

(f). m — I 8\k, I, m\, no two of whose A?-ids have an (? + l)-id in common, 
taken together constitute a 8 \k, I -\- 1, m\. 

6. SGS\k, I, m\. A k-adic school-girl-system* of index I in m letters 
8G8[k, I, m] (m^>kl>l) is a &-adic system of index I in m letters 8[k, I, m\ 
whose m\jki 7«-ads are collected into sets ((s a )), every ft-ad entering one and only 
one set s x , and every set s x containing in its &-ads every one of the m letters, i. e. 

* This arrangement is a generalization of the ftf teen-school-girls arrangement SGS[3, 2, 15]. See 
for instance Cayley, " On a Tactical Theorem relating to the Triads of Fifteen Things " (Collected Mathe- 
matical Papers, vol. 5 [323]) ; Power, "On the Problem of the Fifteen School-girls" (Quarterly Jour- 
nal of Mathematics, vol. 8, 1867). 
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every 1-ad of the m letters once and only once, and then these sets ((si)) are 
similarly collected into sets ((s 2 )), every set ^ entering one and only one set s it 
and every set s z containing in its k-ads every 2-ad of the m letters, and so on, 
. . . . , in general, the sets {{s g _^)) (g = 1, 2, . . . . Z) are similarly collected into 
sets ((s g )), every set s g _ 1 entering one and only one set s g , and every set s g con- 
taining in its &-ads every g-&d of the tn letters once and only once. Obviously 
the &-ads play the role of sets ((«<»)) an( ^ the S [7c, I, m] that of the single set s t . 
Every set s g (g = 1 , 2, .... Z) is a SGiS[7c, g, m]. There is no distinction of 
order in the sets s g _ 1 lying in the same set s g . A tS[m, I, m] is at once a 
SGS\m, I, ni]. A S[h, 1, rn = 7ep] is at once a /SGiS[7c, 1, lev]. The same 
S\h, I, ni] may underlie a number of different SGS\h, I, ni], 

7. SGS{h, I, m\. A h-idic school-girl-system of index I in m letters 
SGS \7c, I, m\ (m^k^l) is a Mdic system of index I in ni letters S\h, I, m) 
whose mi I hi h-ids are collected into sets ((si)) , every 7e-id entering one and only 
one set s 1} and every set s t containing in its &-ids every one of the m letters, i. e. 
every 1-id of the m letters once and only once in every position, and then these 
sets (($i)) are similarly collected into sets ((s 2 )), every set s t entering one and 
only one set s 2 , and every set s z containing in its &-ids every 2-id of the m letters 

once and only once in every position, and so on , and in general, the sets 

((s g _i)) (g=-l, 2, .... I) are similarly collected into sets ((s g )), every set s g _ 1 
entering one and only one set s g , and every set s g containing in its h-ids every 
g-id of the m letters once and only once in every position. Obviously the &-ids 
play the role of sets ((«<>)) ana< the SGS \h, I, m\ that of the single set s u Every 
set s g is a SGS\h, g, m\. The same S\h, I, m\ may underlie a number of 
different SG/S \h, I , rn\. Every SGS \m, m — 1, m} is also a SGS{m, m, m\. 

8. Theorems concerning a iSGS[h, I, m] . 

(a). Every set s g (g = 0, 1 I) of a /SG/S[h, I, m] contains m g /h g &-ads. 

Every set s h (h > g) contains (m h /h h ) -f- (m h /7c h ) =(m — g) h - g /(h — g) h _ g sets s g . 
The SGS\h, I, m] contains (m — g)i- g /(7c — g)i- g sets s g . 

(b). Every set s g+1 contains (m g +i/h g+1 )-?-(m g /h g ) = (m — g)/(h — g) sets 
s 9 (9 = 0, 1, I— 1). 

(c). If the positive integers h, I, m (m^>h>l) are the characters of a 
SGiS[h, I, m] , then the I expressions 

{m — g)l{h — g) (g=0,l, I— l) 
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are positive integers greater than 1 , that is, m has the form* 

m — h(Mv + l), 

where hM is the least common multiple of the 7 integers h, h — 1, ... . h — 7+1, 
and where v is a positive integer. Of course we have here anotherf general (but 
not exhaustive) solution of the conditions of §4 c. 

(d). If in a SGS[k, 7, m~\ we suppress all &-ads not containing a certain 
#-ad (g <C 7) and then everywhere in the remaining &-ads suppress that #-ad, we 
have a SGS [k — g, I — g, m — g~\ , every set s /+g (/= 1 , 2, . . . . 7 — g) of the 
original system yielding a set s f of the new system. 

(e). Every SGS \k , 7, m\ contains (many) SGS \h — g, 7 — g, m — g"] 
{g — 1, 2 7 — 1) (d). A SGS[k, I, m~\ not lying thus in any includ- 
ing SGS \]c + 1 , Z+l, m + 1] — and hence not thus in any including 
SGS \h +/, l+f, m +/] (/= 1, 2, ... .) — is called a maximum SGS\h, I, m\ . 
Every existent SGS [h , I, m~\ lies in at least one including maximum 
SGS[k+f, l+f, m+/], whose/ satisfies the conditions </</', where 
h + 1 +/' (/' > 0) is the smallest integer greater than h which is not a divisor 
of m — h (c) . 

(f). The SGS[h, I, m] is a geometrico-tactical configuration of rank 
7+1. The a g —-a gg objects of set g (g = 0, 1, . . . . 7) are the a g = a gg 
= (m — g)i- g /(h — 9)i-g se ts s g . The fundamental numbers 

a gh(g, h = 0, 1, ... . 7j gi=h) 
are (9< h ) ^gh=^', (9>fy a gh = (m — h) g _ h /(Jc — h) g _ h . 

(g). (m — T)/(h — T) being an integer, {m — l)j(h — 7) SGS[Jc, I, m] , no 
two of whose &-ads have an (7 + l)-ad in common, taken together constitute a 
SGS[h, 7+l,m]. 

9. Theorems concerning a SGS \h, 7, m\. 

(a). Every set s g (g = 0, 1, .... 7) of a SGS {Jc, 7, m\ is a S \h, g, m\ and 
(§5 a) contains m g 7e-ids. Every set s h (h~^g) contains m h \m g -=-{m — g)h- g 
sets s g . The SGS [h, I, m\ contains (m — g)i- g sets s g . 

(b). Every set s g + 1 contains in g+1 /m g = m — g sets s g (g = 0, 1 7). 

* These expressions (m — g)/(h — g) have at once each the value 1 if m = k. The form m=k(Mi'+l) 
holds then for all cases m > k> I if we take v > 0. 
t Compare §4 e. 
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(c). The SGS \Jc, I, m\ is a geometrico-tactical configuration of rank I + 1. 
The a g = a gg objects of set g (g = 0, 1 , .... I) are the a g = a gg = (m — g)i~ g 
sets s g . The fundamental numbers a gh (g, h = 0, 1 Z; g^fch) are 

(#<A) a ffft = 1 ; (g > 7a) a ffA =(m — h) g _ h . 

(d). If in a SGS \k, I, m\ we suppress all h-ids not containing a certain 
g-id (g <C ?) in a certain position and then everywhere in the remaining 
&-ids suppress that g-id, we have a SGS\Je — g, I — g, m — g\, every set 
s /+g (/ = * > 2, .... Z — g) of the original system yielding a set s f of the new 
system. Hence arises (as in §8 e) the notion : maximum SGS ' \h, I, m\. 

(e, f, g, h). Theorems e, f, g, h for the SGS \k, 1, m\ are analogues of 
theorems §5 c, d, e, f for the S \k, I, m). 

10. Examples of SGS \k, I, m\ — and so of S[Jc, I, m] . 

(a). SGS [3, 2, 15]. Seethe references above to papers on the original 
school-girl problem. 

(b). £##[2, 2, 4]: \bM\bM, [bMlhb.l ihh 3 -\\bM. There is but 
one £#£[2, 2, 4]. 

(c). SGS[2, 2, 6]: symbol oo.Ol 234 (which is to be thought of graphically 
as a regular pentagon 01234 and its center oo). The six letters are b^bobj)^^, 
or writing merely the indices co01234. One set s x of three duads of the 
SGS [2, 2, 6] is [°°0][14][23], From this, by the cyclic substitution on five 
indices (01234), we have in all five sets s x . This SGS [2, 2, 6] has a substitu- 
tion-group G* m generated by the substitutions (<x>)(01234), ( oo)(o)(14)(23), 
( Oc> )(0)(1243), ( oo0)(14)(2)(3) — (which may well be thought graphically on the 
symbol given for the SGS [2, 2,6]) — whichis the well-known G 6 m of degree 6 
and of order 120, holoedrically isomorphic with the symmetric substitution- 
group on five letters G^,. There are six such SGS [2, 2, 6] conjugate 
under the symmetric Gl<. Every existent SGS [2, 2, 6] belongs to this class 
of six. 

(d). SGS [2, 2, 8]. Mr. Noether, in §1 of his memoir, "Ueber die Gleich- 
ungen achten Grades und ihr Auftreten in der Theorie der Ourven vierter Ord- 
nung" (Mathematische Annalen, vol. 15, pp. 89-1.10, 1879), sets out to make 
an exhaustive determination of all SGS [2, 2, 8] . 
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(e). SGS [3, 2, 9]. The nine letters b (j are given by their indices 

V (t , y = , 1 , 2) . The symbol 

00 01 02 

10 11 12 

20 21 22 

implies that the SGS [3, 2, 9] consists of the following four sets s t of three 

triads each : 

[00 01 02][10 11 12] [20 21 22], 

[00 10 20] [01 11 21] [02 12 22], 

[00 11 22] [01 12 20] [02 10 21], 

[00 12 21][01 10 22][02 10 21]. 

This SGS [3, 2, 9] defines the only existent class of SGS [3, 2, 9]. It occurs 
geometrically in the inflection-point configuration of a plane cubic curve. It 
occurs also in group-theory* as a particular case (p = 3) of the more general 
system (f). 

(f). SGS[p, 2,y](p a prime, n a positive integer), connected with the 
Abelian or commutative group G pn determined by n generators A x . . . . A n , each 
of period p. The p n letters &,-, * 2 . . . . «„ of the SGS[p, 2, p n ] denote the p n 
elements A l { A\* . . . . A% of the G p «, where the n indices or exponents i x . . . . i n 
are integers taken modulo p. Every cyclic sub-group G p determines one j?-ad 
of the SGS [p, 2 , p n ~\ , and indeed — when the G pn is written as a rectangu- 
lar array with respect to this G p as a sub-group — a set s x of p-ads of the 
SGS [p , 2 , p n ~\ . (f) is a particular case (n! = 1) of the more general system (g). 

(g). SGS [p n ', 2, p nn '~\{p a prime, n, n' positive integers). 

The SGS[p, 2, £> n ] (f) depends in the way explained upon the abstract 
Abelian group Gy>. When, however, it is studied from the standpoint of a cer- 
tain concrete Abelian G pn , viz. the Galois-fieldf of order p n GF[p n ] qua additive- 
group, it is seen to depend upon the GF[p n ] and its included GF^p 1 ] . Gen- 
eralizing, we find the SGS [p n ', 2, _£>""'] (g) as similarly dependent upon the 
GF \_p nn '] and its included GF [p n "\ . 

This SGS [p n ' t 2, p nn "\ has a transitive group on the p nn ' letters which con- 
tains a cyclic substitution leaving (any) one letter fixed and permuting in one 

*My colleague, Mr. Bolza, first used this group-theoretic point of view in obtaining the arrange- 
ment (f)forj> = 2. 

tFor references to the Galois-field literature, see my paper cited at close of I. 
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cycle all the remaining p nn ' — 1 letters. One such cyclic substitution is deter- 
mined by any primitive root y of the GF \_p nn '~\ . The SGS [p n ', 2, p nn '~\ contains 
(p nn '—l)/(p n ' — l) sets s x . The first (p nn ' — l)/(p n ' — 1) applications of the 
cyclic substitution connected with y permute these sets s x cyclically in a certain 
order. 

In §4 of my paper referred to above (at close of I), I have tabulated the 
SGS[p, 2, p"~], for the cases p n = 2\ 3 2 ,* 5 2 , 7 2 , ll 3 ; 2 3 , 3 s , 5 3 , 7 3 ; 2 4 , 3 4 , 5 4 ; 
2 B ; 2 6 , as the defining element of the corresponding linear configuration LCf [jp n ] . 

As examples of the 8GS \_p n ', 2 , p nn '] with n' > 1 , I give now two with 
n'= 2: 

SG/S [4, 2, 16]. The GF^] has a primitive root y where y 4 =l +7; 
the 2 4 = 16 marks are = *, y i (i = .... 14) . "We denote the letters of the 
/SG/S [4, 2, 16] by the 16 indices * 01 .... 14. One set s x of four 4-ads is 

[* 5 10][1 2 4 8] [6 7 9 13][11 12 14 3], 

from which the five sets s x come by use of the cyclic substitution (*)(01 .... 14). 

SOS [4,2, 64] . The GF [2 6 ] has the primitive root y where y B = 1 + y 

+ y 3 + y*. We use the index notation * 01 ... . 62. The twenty-one sets s x 

come by the cyclic substitution (*)(01 .... 62) from the following set of sixteen 

4-ads : 

[* 21 42] 

[ 1 25 56 58] [ 2 50 49 53] [ 3 13 20 67] [ 6 26 40 5l][l2 52 17 39] 

[22 46 14 16][23 8 7 ll][24 34 41 15][27 47 61 9] [33 10 38 60] 

[43 4 35 37][44 29 28 32][45 55 62 36][48 5 19 30][54 31 59 18]. 

(h). iSGS [4, 2, m = Zp + 1 = 1 2v + 4] , where p is any prime of the form 
p = 4v -f- 1 . This arrangement is given below (III 6) . 

(i). A SG/S [k, k, m\ has the element of interest that in it every &-ad of the 
m letters appears. We have seen above (f) an example: SGS[2, 2, 2 W ] . Mr. 
Sylvester givesf a SG/S [3, 3, 9] , and states that he has a general SG/S [3, 3, 3"]. 

*For the SOS [3, 2, 9] (e) if we write the symbol thus : 

* 1 5 

7 2 

4 6 3 
then one cyclic substitution is (*)(01234567). 

t Sylvester, " Note on a Nine School-girls Problem " (Messenger of Mathematics, vol. 22, pp. 159-160, 

p. 192, 1893). 

36 
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11. Examples of S\h, I, m\ and SGS\h, I, m\. 

(a). S \m, I, m}. For every exactly ?-ply transitive substitution-group G\ 
of degree m and of order m x we have an interesting S {m, I, m\ consisting of the 
m t »i-ids derived from any initial m-'id by the substitutions of the 6?™,. Mr. 
Jordan* has studied the totality of such groups £?* , and separated them into 
the following systems : 

(a). m = m, l=.m — lorm. The symmetric G™,. 

(/3). m = m, l = m — 2. The alternating Gf ml . 

(y). m=p n + 1 , 1= 3. ) j> is any prime ; n is any integer. 

(<$). ■m=p' 1 , Z= 2. J Mathieuf has given such groups. 

(e). «i=12, 7=5. Mathieu'st tfjf.. 

(£). »» = 1 1 , ? = 4 . Mathieu's % Gf u . 

(>?). m = m, 1=1. The regular forms GZ of all group G m of order m. 

(b). SGS \m, I, m\. If the 6r™ of (a) has a succession of sub-groups 

Gl g (g = 1 , . . . . I) , the G% s being (for every g) exactly g-ply transitive and a 
sub-group of the GZ g+l , then the GZ t may be exhibited as a rectangular array, 
first with respect to the G% , and then the lines of this array as a rectangular 
array with respect to the G^, and so on. Correspondingly the S \m, I, m\ is 
exhibited as a SGS {m, I, m\. 

But do any of the groups (?™ (a) contain such a series of sub-groups G%J 

(a>?). This case is trivial. Every S \k, 1, m\ is a SGS{k, 1, m\. 
(a£). The G]^ has no such series, since there is no G\l t . 
(ae). The G\] t has no such series, since there is no G\\ 3 . 
(a5). Every Gfp„ h has such a series, since it contains§ a (self-conjugate) tran- 
sitive g»:. 

(ay). A GZ 3 {m =p n + 1) contains a GZ t if at all only when 
(ay)j. m = p n -fl = 3,m — 1=2. The G\ s is the symmetric G\, ; see (aa) x . 
(ay) 2 . m =p n -\-l = 4, m — 2 = 2. The 6rf s is the symmetric G\ { ; see (aa) 2 . 
(ay) 3 . w=j)"+l =j)' n '. If the 6rJ£ 3 does contain a doubly -transitive G,, 






* Jordan, " Eecherches sur les substitutions" (Journal de Mathematiques, ser. 2, vol. 17, pp. 
851-367, 1872). 

f Mathieu, "Memoire sur le nombre de valeurs ..." (ibid., ser. 2, vol. 5, pp. 9-42, 1860), p. 38. In 
§15 (1) I exhibit Mathieu's group (<?). 

I Mathieu, "Memoire sur l'etude des fonctions de plusieurs quantites, . . . "(ibid., ser. 2, vol. 6, 
pp. 241-323, 1861), p. 270. 

I Jordan, loc. cit., p. 856, §10. 
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then the latter will contain a simply transitive GZ t (&5) , and so the GZ a has the 
series GZ S , GZ t , GZ r The type (ay) 3 contains the types (ay) x and (ay) 2 . 

(a/3). The alternating 6rJJJ„_, (m>4) contains a <3 t m ) „_ 3 if at all only when 

(a/3)!, m — 3 = 1 ; to = 4 . The (?!, is the alternating G\ % (a/3) and likewise 
the only 6 t f| 2)a (a3) ; it contains the (self-conjugate) transitive four-group G\, and 
so has the series Gj Q , Gj x . 

(a/?) 2 . to — 3 = 2; to =jp n = 5. The alternating Gl 3 is the icosahedron 6r 60 , 
and contains no sub-group Cr 20 . The G\ 3 has then no series Gl a , Gl t , Gf t . 
(The 6r| a (a5) is the metacyclic 6r| ; half its substitutions are odd.) 

(a/3) 3 . to — 3=3; to = jp w + 1 = 6 . The alternating G\ t contains no tran- 
sitive sub-group G\, and hence no series G\ t , G\ s , @t,< #6,- (The 6r« 3 (ay) has 
half its substitutions odd.) 

(aa). The symmetric 6rX,_,(TO>3) contains always the alternating #£,._,, 
and contains a series GZ S (g = 1 . . . . I) in and only in the two cases 

(aa)i. rn = 3. The symmetric 6rjj, contains the cyclic (r|. 

(aa) 2 . to = 4 . The symmetric <3^ 3 contains the alternating G\ t and this the 
four-group G\. 

Thus the only #™, (I > 1) containing a series of GZ g (g = 1 • • . • I) are the 
symmetric G\ 3 , 6rf a and the alternating G\ v and all doubly-transitive G™^ (m = p n ), 
and certain exceptional (ay) 3 triply-transitive GZ a (m = p n + 1 =p m '). Each of 
these yields a #<?£{»», Z, to}. The G» , GJ,, 0J,'yield (c) (d) (e). 

(c). #<?tf{3, 2, 3} = £G^3, 3, 3f. {aftcf ^ca} \cab\, \acb\ {bac\ \cba\. 
There is but one SGS \ 3, 2, 3[. 

(d). ###{4, 2, 4}. 

| a&cd j- 1 bade \ { eddb } \ deba } , 

\ aedb \ { bdea \ { cabd \ { dbac \ , 

\ adbc \ { bead \ { cbda \ \ dacb \ . 

(e). SGS\4, 3, 4\ = SGjS\4:, 4, 4}. To the SGS {4, 2, 4} of (d) adjoin 
the SGS \ 4, 2, 4 j- obtained therefrom by the substitution (cd) . 

12. S[k, I, to], S{k, I, m\ and SGS \h, 1, to}; (h>l). The definition of 
one of these &-adic (Jc-idic) systems differs from the definition of its corresponding 
&-adic (&-idic) system only by the substitution throughout for the term gr-ad 
(g-id) of the term g-a,d (<7-id). It is important to note that the remark m>k is 

now removed, since in a &-ad (k-id) repetitions are allowed. Since only for g = 1 
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is every </-ad (<7-id) likewise a #-ad (<7-id), one of these ft-adic (Avidic) systems may 
perhaps coincide with its corresponding &-adic (Avidic) system only in the trivial 
case 7=1. (It is easy to see that the SGS [k, 7, rn\ with 7> 1 is non-existent, 
while for 7= 1 it is merely a S \k, 1, m] .) 

A S\k, k, m] (S \h, h, m\) is simply the totality of &-ads (Mds) of the m 
letters, and contains the S\k, k, m\ (S \k, k, m\). 

13. Theorems concerning S[k, 7, wj] , S \k, 7, m\, SGS \k, 7, m\. 

(a). In m letters there are in all m l 7-ids. On the face of every k-\d there 
are k t 7-idic positions. The S\k, 7, m\ contains m l k-ids: 

(b). Every set s g of a SGS \k, I. m\ is a SGS{k, g, m\ and contains m g 
k-ids. Every set s h (h'^>g) contains m h ~ 9 sets s g . The SGS\k, 7, m\ contains 
m l ~ g sets s g . Every SGS [k, 7, m\ is thus a configuration. 

(c). If in a S[k, 7, m] (S \k, 7, m\) we suppress all ifc-ads (7b-ids) not con- 
taining a certain #-ad (g-\d in a certain position) (g < 7), and then in the remain- 
ing &-ads (Avids) suppress that <7-ad (g-id), we have a S[k — g, 7 — g, m\ 

(S\k — g, l — g, m\). 

(d). If in (c) the S\k, 7, m\ is a SGS{k, 7, m\, then the resulting 
£•!& — #, 7 — gr, m} is a SGS \k — g, 7 — #, wj- 

(e). From (c) (d) arise (as in §§4, 5, 8, 9) the notions : maximum S[k, 7, m~\ , 
S\k,l,m\, SGS\k,l,m\. 

(f). If in a S \k, 7, m\ (SGS \k, 7, m\) we suppress in every k-id the #-id 

(gSk — 7) occupying a certain <?-idic position on the face of the Avid, we have 
left a S\k — g, ?, r m\ (SGS{k — g, 7, m}). 

(g). The process (f) gives us, if k>2l,g>l, .-. k — g>l, two systems 
#|&— g, 7, m\, S{g, I, m\, (SGS \k-j-g, 7, m\, SGS {k, 7, m\) with an inter- 
esting 1 — 1 correspondence between the (& — #)-ids of one and the ^-ids of the 
other. 

(h). The process (f) gives us, if g<J and g<k — 7, a system S {k — g, 7, m} 
(SGS {k—g, 7, m\) containing (c, d) m g S{k- T g, l—g, m\ (SGS {k—g, l—g, m\). 

(i). m S \k, I, m\ (SGS {k, I, m\, no two of whose k-ids have an (7+ l)-id 
in common, taken together constitute a S {k, 7+ 1, m\ (SGS {k, 7+1, m\). 

14. Examples of S \lc, I, m"\. 

(a). S[k, k — 1, m] (k, m any integers). The k letters a ti a <a . . . . a ik con- 
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stitute a &-ad when and only when 

h + H "H • • • • +4=0 (mod. «i). 
(b).* S[k, 2, ot]. If to the &-ads of a #[7<;, 2, w] we adjoin the m &-adic 
sequences [a { a ( . . . . a<] (* = 1 , . . . . m) we have a $ [k, 2, , w] . 

(c). S [3, 2, wi] . Complete table of all classes for in = 1, 2, 3, 4 : 
£[3, 2, 1]. (1) [aaa], 
S [3, 2, 2] . (1) [aaa] [a&6] . 
S[S, 2, 3]. (1) [aaa] [a&c] [56&] [ccc]. 

(2) [aa&] [acc][6&c]. 
#[3, 2, 4]. (1) [aaa] [abb] [acc][add] [bed]. 
(2) [aaa] [abb] [acd] [bec] [bdd]. 

The case S [3, 2, 3] illustrates the fact that in a 8 [7c, I, m] the number of 
&-ads depends not only on the characters (k, I, m) but also on the internal struc- 
ture of the S [Je, 1, ni]. 

15. Examples of S\k, I, m\ and SGS\k, I, m\. 

(a). SGS\2, 2, 2f. ' \aa\\bb\, \ab\\ba\. There is no other SGS { 2, 2, 2}. 

(b). S J 3, 2, 2J-. | aaa} \abb\ \bab\ \bba}. There is but one class of 
S\S, 2, 2}. *There is no SGS \3, 2, 2f, and hence no SGS \k, I, 2} (h>l>2) 
except the tf&ffj 2, 2, 2} (a). 

(c). JS\k, 2, m\(SGS{k, 2, m\). Every S \k, 2, m\ (SGS \k, 2, mf)may 
be at once extended toa^jl!, 2, m\ {SGS \k, 2, m\) by adjoining the m Jc-idic 
sequences \aia { . . . . a t \ (i = 1, . . . . m). (These form the m th SGS \k, 1, m\ 
of the SGS\k, 2, m\). 

(d). Whenever a #]&, I, m\ (SGS {k, I, m\) contains a S {k, I, m\ 
(SGS\k, I, m\), no k-id containing a repeated letter contains more than I — 1 
distinct letters. 

(d). SGS {2, 2, 3}. There are exactly two SGS\2, 2, 3}; they are not 
equivalent. The matricular arrangement 

\aa\ \bb\ \cc \ 
\bc \ \ca\ \ab\ 
{cb \\ac\\ba\ 
read by rows gives one system, and by columns the other system. 

* This S [ft, 3 , nil for ft = 3 was of much use in my construction of triple systems S [3 , 2 , m] for all 
permissible values of m , m— 6fi'+ 1 , 6,;/+ 3 : "Concerning Triple Systems " (Mathematische Annalen, 
vol. 43, pp. 271-285, 1893). 
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(e). SGS\3, 2, 3}. The matricular arrangement (d), which exhibits the 
nine 2-ids in two ways as a SGS \2, 2, 3J-, may at once be extended to a 
SGS -{ 3 , 2 , 3 \ by affixing a letter to every 2-id, the 2-ids of the same column 
(or row) receiving the same letter, the three columns (or rows) receiving the 
three letters a, b, c in any order. The affixed letter is to occupy any the same 
position in every resulting 3-id. 

(e'). SGS\7c, I, rn\. Every SGS \k, I, m\ (&>Z>1) may be derived 
in the way indicated in (e) from a matricular arrangement exhibiting 
m? SGS { k — 1 , 1 — 2, m\ — (where in case Z= 2 a SGS { k — 1, 0, m\ means a 
(k— l)-id) — in two ways as a SGS\Jc— 1, I, m\. (Compare §13 f.) 

(f). SGS {3, 2, 3 1 with the property that every set s t = SGS { 3 , 1,3} 
is invariant under the substitution (abc). By (e', d) every such SGS \3, 2, 3} 
arises by prefixing the letters a,b,c or b, c, a or c,a,b to the 2-ids of 
the respective columns of the arrangement (d). There are then three such 
SGS {3, 2, 3\. The first forms a class by itself; the last two are equivalent. 

(g). SGS\3, 3, 3}. The three SGS\3, 2, 3} of (f) constitute a 
SGS\3,3,3}.' 

(h). SGS\4, 2, 4}. The SGS \4, 2, 4} of §lld whose setss 1 =/S'G ! /S'^4, 1,4} 
are separately invariant under the four-group G\, yields a similar SGS {4, 2, 4f 
by adjoining as fourth set s x the four sequences \aaaa\ . . \dddd\ (c). 

(i). Two-fold SGS {3, 2, 4}. We seek ultimately (k) a SGS \4, 4, 4} 
whose sets s a = SGS \ 4, 1, 4 J- are separately invariant under the G\, and, from 
the SGS {A, 2, 4} (h) by dropping in every 4-id the first position by the process 
(e') , obtain the matricular arrangement — two-fold SGS \3, 2, 4 j- — 

\aaa] \bbb\ \ccc \ \ddd\ 

{ bed \ \ adc \ \ dab } { cba \ 

\cdb\ \dca\ \abd\ \bac } 

\dbc) \cad\ \bda\ \acb\. 

(j). Two-fold SGS { 2, 2, 4}. By dropping any position in the 3-ids of the 
two-fold SGS\3, 2, 4} *(i) we obtain a two-fold SGS {2, 2, 4}. The three 
arrangements so obtained are identical, except as to arrangement of the rows. 

(i). The twelve positional-columns of the SGS \3, 2, 4} (i) are derived 
from the first by the G\ % . The three positional-columns of the first column of 
3-ids are by pairs conjugate under the G{ % but not under the G\. Any two 
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ordered positional-columns, conjugate under the G\ % but not under the G\, 
determine a column of 2-ids differing only in literal notation and in order from 
the first column of the arrangement (j), and (since the G\ is self-conjugate under 
the 6r£j), this column of 2-ids determines a two-fold SGS { 2, 2, 4}. Hence any 
three ordered positional-columns by pairs conjugate under the G\ % but not 
under the G\, determine a column of 3-ids which by the G\ leads to a two- 
fold SGS {3, 2,4}. 

From the two-fold SGS\3, 2, 4[ (i) we obtain, by applying the substitutions 
of the G\ simultaneously and independently to the several positional-columns, 
in all sixteen two-fold SGS {3, 2, 4}. (We may leave say the first-position 
letters unchanged.) Any row is derived from its initial 3-id by the G\. Any 
row is sufficiently specified by its initial 3-id, and any two-fold SGS] 3, 2, 4} 
arrangement by its initial column of 3-ids. Obviously every 3-id in the four 
letters appears once in every line and once in every column somewhere in these 
sixteen arrangements. By prefixing an a,b,c,d to every 3-id of the first, 
second, third, fourth column respectively, we have then the 4 4 4-ids of the four 
letters arranged by rows in 4 3 sets s t — SGS \ 4, 1, 4[ (separately invariant 
under the G\), and these by fours in 4 2 sets s s = SGS\ 4, 2, 4} (by the theory of 
(e')). Denoting these 4? SGS {4, 2, 4} by their respective first columns, I group 
them by fours in 4 sets s s = /SGS -j 4, 3, 4 \ and have thus a 

(k). SGS\4, 4, 4} with sets s x = SGS \ 4, 1, 4} separately invariant under 
the G\ : 



{ aaaa \ 


\aabb \ 


{aacc \ 


\aadd\ 


{ abed \ 


\abdc \ 


\abab \ 


\abba \ 


\acdb \ 


\acca \ 


\acbd \ 


\acac \ 


\ adbc \ 


\adad\ 


\adda\ 


\adcb j-; 


\abbb\ 


\abaa\ 


\abdd] 


{abec } 


\ aadc \ 


\ aacd \ 


\aaba\ 


\aaab\ 


\ adca \ 


\addb\ 


\ adac \ 


\adbd\ 


\acad\ 


\acbc \ 


\accb \ 


\ acda } ; 


\accc \ 


\acdd\ 


\ acaa \ 


\acbb \ 


\ adab \ 


\ adba } 


\ aded \ 


\ addc \ 


\aabd) 


\ aaac \ 


\ aadb \ 


\ aaca \ 


\ abda \ 


\ abeb \ 


\abbc \ 


| abad | ; 
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\ addd \ 
\acba \ 
\abac \ 
\aacb \ 



\adcc I 
\acab \ 
{ abbd \ 

\aada.\ 



\adbb\ 

\acdc \ 
\abca \ 
{aaad\ 



| adaa \ 
\accd \ 
\abdb \ 
\aabc \. 



It will be noticed that the four columns of each row come out of the first 
one by simultaneous application to the third- and fourth-positional columns of 
the (same) substitutions of the G\, and the four rows come out of the first one 
by simultaneous application to the second-, third-, and fourth-positional columns 
of the (same) substitutions of the G\ . 

That every row above is a iSGfS j 4, 3, 4\ follows (first) for a 3-id, one of 
whose letters is in the first position on the 4-id in accordance with the theory of 
(e') and the remarks above, and (second) for a 3-id occupying the positions 
second, third, and fourth on the 4-id, because, when the first-position letters are 
everywhere suppressed, the four rows are identical (e. g. the \aaa\ comes in the 
«! = SGS \ 4, 1, 4j- containing the \aaaa\, \abbb\, \accc\, {addd\, and so each 
constitutes a SG/S\3, 3, 4|. 

(1). Two-fold SGS\m — l, 2, m\ (m=p n , p any prime; w>2). This 

arrangement is a direct generalization of the two-fold SGS {3, 2, 4\ (i). We 

use Mathieu's exactly doubly transitive (r£ 2 (§11 a5). The m—p n letters are 

the p n marks £ of the Galois-field GF[p n }. The substitutions of the GZ, given 

analytically are 

£' = <*£ + /?, (a=£0) 

where /? is any mark and a any mark except of the GF\jp n ~\. The GZ, 

£' = £ + /?, (/3 any mark) 

is self-conjugate in the GZ,. 

From any initial wi-id \%i, %»•••• £ m \ we obtain by the GZ, in all 
w 8 = m(rn — 1) wi-ids; these are conjugate under the GZ,. They are in sets of 
wi conjugate under the GZ ; the rn substitutions £' = a£ 4- /3, with a fixed and (3 
arbitrary, give such a set of rn m-ids. 

The two-fold SGS \ m — 1 , 2, m\ to be constructed is a matricular arrange- 
ment \s i} \ (i, j = 1 . . . . rn) whose elements % are (»i — l)-ids, 

S tj = ~ I S*jl • • • • %ijk • • • • £ij m— 1 \ • 

We take any {rn — l)-id \a x . . . . a m - X } of the rn — 1 marks £:£0, any (m — l)-id 
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{(3 1 . . . . (5 m -x\, and any two «i-ids \y x . . . . y m \, {& . . . . % m \ of the m marks 
£, and set 

&.=«.&+ a +». d' y =i::::;_o 

That this arrangement -jsyj is in fact a two-fold SGS \ m — 1 , 2, w} may be 
easily verified analytically. 

(m). SGS\m, 2,m\ (m=p n ). Prom the arrangement (1) by the process 
used in (e), we obtain a SGS \rn, 2, m\. [For <m = 2 see (a)]. 

(n). Two-fold SGS \k, 2,m\ (2<k<m — 1 , m = p n ) . We apply the pro- 
cess of §13 f to the arrangement (1). 

(o). SGS\p,p,p\ (p any prime) ; SGS \k, I, p) (p>k>l). This 
SGS {p,p,p\ is connected with the Abelian or commutative group G pv deter- 
mined by p generators A x . . . . A p , each of period p and a certain succession of 
sub-groups G pg (g = 1 , 2 . . . . p — l) having as first property this, that the G v , 
lies in the G p ,+i (<7= 1 • • • -p — 2). Now we arrange the p p elements of the 
GpP with respect to the G pl by p'a in p p_1 sets s lf and these p v ~ x sets s x with 
respect to the G v % by p'a in j> p_z sets s 3 , . . . . and these p p ~ e sets s g with respect 
to the G pS +i. by p'a in p*-**- 1 sets s g+1 , .... and these p % sets s p _ % with respect 
to the G P e-i by j>'s in p sets s p _! ; the individual elements play the role of p v 
sets s , and the totality of p v elements plays the role of the one set s p . 

We define the succession of sub-groups G P , (g = 1 . . . . p — 1) by a succes- 
sion of p — 1 independent generators B g (g = 1 . . . . p — 1), 

7? — A& 1 A esi A«dp. 

the (?„» has the generators B x . . . . B h . 

We work with p letters a «i • • • • a p-\ or sa y a / where the /'s are integers 
taken modulo j? . We associate with every element A\ l .... A? ... . J.** 
= A,...*...* °f tne ^V a corresponding j?-id \a ei . . . . a 6i . . . . a e \ or say 
{gj . . . . e L . . . . e p \ or say {\e t \} in the p letters. The arrangement of the 
elements leads to this arrangement of the p-ids : 

Any particular p-id { { e' t \ \ lies in and determines the set s h of p h p-ids 

g = h 
«j = «/+2»», e gi ' (*' = 1 J?) 



r = l 



where the m 1 . . . . vn h run independently over the integers 0, 1, . . . . p — 1 
37 
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Now such a set s h is a S \p, h, p\ if it contains in its p h p-ids {{e^} every 
h-id of the p letters once and only once in every position, that is, analytically, if 
the rectangular array 

has no determinant of order h which vanishes. If the p — 1 arrays 
E h {h=l ....p — 1) have every one this property, then our arrangement of 
p p p-ids in p letters is a SGS \p,p, p\. This is the second property which the 
succession of p — 1 sub-groups Gy (g = 1 . . . . p — 1) must possess (not indeed 
absolutely in the G pp , but) relatively to the p chosen generators A x . . ,. A p of 
the G v v. 

The Pascal arithmetical triangle when taken in the form 



1 


1 


1 


1 


1 


1 


1 


1 


2 


/3 


4 
/10 


15 


6 
/21 


/7 

28 


1 


3 


6 y 


1 


4 


/io 


20/ 


/35 


56 
126 


84 
210 


1 


5 


\y 


'35 


70 


1 


6 y 


'21 


56 


126 


252 


462 



28 84 210 462 924 



furnishes us in an interesting way with an effective rectangular array 
( e g d ( • ~ ' ' ' ) f or every prime p. If we denote the elements of the 

triangle by u gi (g, i = 1 , 2,3 ....), we take simply 

e gi = u gi (mod. p) . (i = 1 '. '. '. . ,p ~~ * ) 



"We have 



«„* = 



(y + » — 2)1 _ (flf4-»-2) g - 1 

(^ — 1)! (*— I)!" (sr-l)! 



(«,! = «ii=l) 



so that e ffi = w 9i =0 (mod. p) whenever g + i — 2>p. [The arrays (e gi ) for 
j> = 3, 5, 7 are indicated in the triangle.] The array is indeed effective : the 
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determinant \u gi \ (k ~ .'*"".. < ) of any order h{<p — 1) lying in the 
first h rows and in any A of the first p columns is evaluated* by the formula 

fi fc &-i)u«»i=!*- i i=n(v I -v.). ( 9tA,/ i-i"" A i.i< P ) 

so that indeed 

l^i=i« fl< i±o (mod.^). (?z^;;;; t *. ^< /7 ) 

Instead of making use of the Pascal triangle u gi (g, i= 1, 2, 3 . . . .) we 
might use the system v gi (g, i= 1, 2 . . . .), 

The triangle however has certain advantages. 

Prom every SGS(p,p, p) by the definition we have (many) SGS \p, I, p\ 

* • 

(l<p), and from every SGS \p, I, p\, by the process of §13f (many) 
SGS\Jc,l,p\ (1<k<p). 

(p). SGS \in, m, m\ {m =p n , p any prime, n any integer); SGS{h, l,m\ 
(m=p n >k>I). This SGS {p n , p n , p n \ is a direct analytic generalization of the 
SGS{p,p,p\ (o). 

We work with rn = p n letters a t where £ is a mark of the Galois-field 
GF [p ro ] , and have at once the S\ m , m , m \ of (all) m m m-ids \ a^ .... a$ .... a$ \ 

or say ■$& . . . . £< £ m } or say {| £<}•[. We have at disposal a rectangular 

array 

*=<*>. (f=i-.::-.S _1 ) 

where the s gi are marks of the GF [|> n ] and where no determinant 



IM 



/gr = 1 h x 

Vt = i t . . . . i h ; i f S m J 



vanishes. Then to exhibit our S{m, m, m\ as a SGS \m, m,m\ we let any 
particular wi-id | {%[} \ lie in and determine the set s h of m h m-ids { ■{&}■ \, 



o= 



£ f = £i + 2^ff%' (*=1 m) 



a=i 



where the (i t . . . . (i h run independently over the rn marks of the GF [m = p n ~\ . 

* Scott's Determinants, p. 116, §4 ; Baltzer's Determinanten, 5th ed., p. 87, §31. 
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An effective array E = (s gi ) is this one : 

where | \s f \ \ is any m-id of the m marks £, for we have 

''US'* ~~ ^ * ° ■ \i = ii •• ~- •* ;' i'f<m) 



= ley '| = 



16. Composition theorems. 

(a). Givena S\k, I, m\ w in them letters a t (i=l. . . . m) and a S{k, I, m\ m 
in the n letters bj(j = 1 . . . . n): to construct a S {k, I, mn\ (c) in the van letters 
/ i= 1 . . . . m\ 

c ni=i....J- 

Two .fr-ids -ja^ .... a if . . . . ^J-j^ • • . . b jf . . . . b h ] compound uniquely into 
a k-id {c hu . . . . c,-j . . . . c hh \. The composition of the # j&, Z, m} (a) and the 
8{Jc, I, n\ (b) into a S \k, I, w«} (c) is at once effected by compounding every &-id 
of the first system with every k-id of the second system. 

(b). Given a SGS \k, I, m\ (a) and a SG/S\k, I, n\ (b) : to construct a 
SGS\Jc,l,mn\ M . 

We compound by (a) the JS{k, I, »«} (tt) and the S{k, I, n\ (b) into a 
S \k, I, mn\ {c) and then exhibit this as a SGS\k, I, mn\ {e) . In fact every &-id' c) 
of the S\k, I, mn) {e) lies in and determines a set s g c) = S\k, g, mn\ {0) 
(g = 1 . . . . 1) : for the k-id {c) is compounded from a certain k-id ta) and a certain 
k,-id w ; the &-id (a) lies in and determines a sf> = S\k, g, m [ te > of the SGS \ k, I, m\ {a) . 
the k-id^ lies in and determines a 8 ^ = S{k, g, n\ w of the SGS\k, I, n\ (J,) ] 
these S {k, g, m\ {a \ S \k, g, n\ (h) compound within the S{k, I, mn\ lc) uniquely 
into a S\k, g, mn\ (c) • this S\k, g, mn\ (c ' > is determined in this way by any 
&-id (c) lying in it. 

(c). Given a two-fold SG/S \k, 2, m^^s^j- (g, h=l . . . .rri) and a two-fold 
SGS\k, 2, n\ ib) \s { ^\ (i,j= 1 . . . .n): to construct a two-fold SGS {k, 2, mn\ (c) 



\S; 



\ (t, u= 1 . . . . ran). 



"We establish arbitrarily a 1 — 1 correspondence between the mn indices t 
and the mn pairs of indices g, i, and again arbitrarily a 1 — 1 correspondence 
between the mn indices u and the mn pairs of indices h,j. We compound the 
k-id (a) sffl and the k-id {h) sff into a k-id (c) , say sf^, where t corresponds to g, i, and 
u corresponds to h,j. The matricular arrangement {s ( t %\ is then obviously a 
two-fold SGS{ k, 2, m}w. 
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(d). Givena S {k, 2, m\ w anda S{k, 2, n\ (b) : to construct a S \k, 2, mn\ {c) . 

We extend the two given &-idic systems to S { 7c, 2,m.\ (a> , /S {k, 2, w} (6) (§15c), 

and compound these two Tc-idic systems into a &-idic system S{ 7c, 2, mn \ (e) (a). This 

f ? ' 1 777 "\ 

S \k, 2, mn\ (c) contains besides the mn &-idic sequences \c {j . . . c i:j }( . ■,' ' ), 

exactly the iS \k, 2, mn\ (e) desired. 

(e). Given a 8GS{k, 2, m\ {a) and a SGS \k, 2, n\ w : to construct a 
SGS{k, 2, mn }<•>.' 

The S{k, 2, mn\ (c) of (d) may in this case be exhibited as a SGS {k, 2, mn\ {c) , 
since the mn sequences \c tj .... c y j- omitted constitute one set s 1 = 8 \7c, 1 , mn\ 
of the tf&ffjfc, 2, mn\< e) (b). 

In III 121 give a direct construction of a SG8 |4, 2, 4"}-. 

(f). #wen « £[7<;, Z, m] (a) and a £{&, ?, k\ m : to construct a 8\k, I, <m\ {a \ 

The 8 [k, I, m] (a) contains m { /ki 7c-ads (a) . We take every 7<;-ad (a) [a ti . . . a if . . .a t ] , 
eac7* *w any certain way as a &-id (0) \a fi . . . . a if . . . . a ik \. The k t &-ids of the 
/S \k, I, 7c\ (b) are obtained from the k-id \b x . . . . b f . . . . b k \ by certain permuta- 
tions/ of the positions of the letters: \b h . . . .b jf . . . . bj k \ = \b 1 . . . .b f . . . .b k \j. 

The position-permutation j changes {a it . . . . a { a ik \ into \a^ t .... a^ .... a^-J 

= \a il . . . . a { . . . . cii\j. We obtain thus in all m t &-ids (a) ; they constitute a 
8{k,l,m\ ia i 

We speak of the compositions of the k-ad [a it . ... a if .... a t ] and the k-\d 
{b jt . . . . 6^. . . . b h \ into the 7^-id {a^ . . . . ai if . . . . a^J and of the 8 [7c, I, mj a) 
and the 8 \7c, I, k \ {b) into the 8 \k, l,m\ (a) . These composition-processes are obvi- 
ously not unique. 

(g). Given a 8G8[k, I, m"] w and a 8G8\k, I, k\ ih) : to construct a 
SGS{k,l,mY a) . 

We compound by (f) the 8[k, I, «i] (a) and the 8{k, I, k\ (b) into a 
8 {k, I, m[ (a) and then exhibit this as a /SG/S \k, 7, ni\ (a \ In fact every 7^-id (a) of 
the 8 \k, I, ?n[ (a) lies in and determines a set sf> = 8 \k, g, m\ (a) (g = 1 ....?) : 
for the 7i;-id (a) of the /S \k, I, m} (a) arises by composition of a certain &-ad (a) and a 
certain k-id {b) ; the &-ad (a) lies in and determines a s^ ) = /S r [7^, g, m\ {a) of the 
SGS\_k, I, mY a) ; the 7b-id (J) lies in and determines a sf = iS{k, g, k\ [b) of the 
SGSlk, I, k\ (W ; these S[k, g, m] (a) , S{k, g, lc}^ compound within the 
S{k, I, m\ (a) uniquely into a S{k, g, m\ (a) ; ihis/S{k, g, rn}^ is determined in 
this way by any &-id (a) lying in it. 
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(h). Given a S[Tc, 2, w] to) and a S[Tc, 2, w] <6) and an exactly doubly transitive 
G" K : to construct a S\_k, 2, »i«] w (Jc = p t (§11 a)). 

The 6?^ determines (§11 a) a S {Tc, 2, Tc\ (d) whose Tc 2 position-permutations 
j (see f) form a group, viz. the G\ % . We compound by (f) the S\k, 2,m] (a) , 
S{h, 2, k\ id) into a #{/s, 2, mf (a) , and similarly compound the S[Tc, 2,n] w , 
#|&, 2, &f< d) into a S {Tc, 2, n} (J) . We compound by (d) the S{Tc, 2, m }<«*>, 
S{Tc, 2, n\ (by into a /S'-jAr, 2, mn\ ie \ Any Md (c) of this S{k,2,mn\ w by 
the /^ position-permutations j leads to & 2 &-ids (c) ; since the Tc % position-permutations 
form a group, these Tc % &-ids (c) are found in the S {Tc, 2, mn\ (c) . 

We may replace these Tc % &-ids (<!) by one &-ad (c) . The S {Tc, 2, mn\ {0) becomes 
by this decomposition with respect to the S {Tc, 2, Tc\ {d) (which is the reverse of 
the composition (f)) the S [Tc, 2, rnn\ {c) desired. 

(i). Given a SGS[Tc, 2, ni] (a> and a SGS[Tc, 2, n~] m and an exactly doubly 
transitive G\ : to construct a SGS [Tc, 2, mn\ {c) (Tc =p' (§11 a b)). 

The 6% determines (§11 b) a SGS {Tc, 2, Tc\ w . We obtain by (g) 
SGS{h, 2, m\ [a \ SGS{Tc, 2, «}<»>, and then by (d) a SGS{Tc, 2, mn\ ( '\ which, 
in view of the group-origin of the SGS {Tc, 2, Tc\ w , decomposes with respect to 
the SGS{Tc, 2, jfcp» into the SGS[Tc, 2, win]« desired. 

In III 1 2 I give a direct construction of a #6?$ [4 , 2 , 4 ra ] . 

(j). 7b construct a SGS {Tc, 2, m\ where rn is any integer with the different 
t 
primes p x . . . . p t , m= JJp? j , and where Tc is any integer subject only to the condi- 

i—l 

tions Tc <p h i (i—l....t),k>2. 

We have by §11 b (aS) SGS {$*, 2,p^\ (»= 1 t), and so by §9 e 

SGS \Tc, 2, pf\ (i=- 1 , . . . t), and so by composition (d) the SGS {Tc, 2, rn\ 
desired. 

I give a few other applications of the composition theorems (a . . . . i) . 

t 
(k). To construct a two-fold SGS\k, 2, m\ where m = JJj?*', where m if 

divisible by 2 is divisible by 4, and where Tc is subject only to the conditions 
h<pf — 1 (i=l ... .t), Tc>2. 

We have by §15 1 two-fold SGS{p$> — 1, 2,pf\ (i—\ t), and so by 

§13 f two-fold SGS {Tc, 2, pi*} (i= 1 . . . . t), and so by composition (c) the two- 
fold SGS{Tc, 2,m\ desired. 
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(1). To construct a SGS \Jc, I, m\ where rn = \\Pi' and where h and I are 

subject only to the conditions l<k<pi' (i= 1 ... . t). 

We have by §15 p SGS{$*, $\ $<} (»= 1 t), and so by §13 d 

SGS {h, Jc, jo%<\ (i = 1 .... t), and so (by the definition of a SGS { k', 1', rn'\) 
SGS {kyltpf'l (i=l....i), and so by composition (b) the SGS {h, I, m\ 
desired. 

(m). Given a two-fold SGS { 2, 2, m\ (a) {slf\ and a two-fold SGS { 2, 2, ni\ (b) 
\t ( ^\: to construct a two-fold SGS {3, 3, w| (a) . [By (k) this gives us 
SGS { 3, 3, m.j- for w. any integer > 3 odd or evenly even.] 

The two-fold SGS \2, 2, m\ {a) \s'f\ is 

«s ,) ={«r»°^h (*.y=i w ) 

the i th row a- is a £ j 2, 1, w,[ (a) , and likewise the j th column a-'; hence each of 
the indices^-, g l5 effects for i fixed or for/ fixed a substitution on the m indices 
j = 1 . . . . rn, or i = 1 . . . . rn. ; and further, every 2-id |o/a g } appears once 



as an s« 



(a! 



if I 



|<W = Cv (/,0=1 ....Wl) 

We make similar notations and remarks in connection with the two-fold 

SGS\2, 2,rn\v \t%\, 

Then the SGS \S, 3, m| (a) desired is the arrangement \u^\ of m 3 3-ids, 

We speak of the a; th row and the y th column of this {u 1 ^}. Writing 

«£?.= {«<$, • • • • u%) u< ?m\ = \ a h„ Uk J we see that the ^"^ resu lte from 

a composition in a certain way of the given {s{f\ {t%J\. Obviously this compo- 
sition can be effected in various ways distinct from but similar to the way 
chosen above. 

Identifying the 3-id «4»- with the 3-id \a c a d a e \, 
G == /h xu j > d = g h ^j , e = K xy , 

we find easily that of the six indices cdexyj any three (except cdj and xye) with 
values given at will determine the remaining three uniquely. 
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"m. * * ~"~ 1 **. 



Act) — 
** * * r 



(a) 1 



(a) 
(a) 



u: 



(a) 



Hence the m 3 3-ids u^ (x, y, j= 1 . . . . m) form the S\3, 3, m 
Further, the m 3-ids u&) (y = 1 . . . . ni) form a #|3, 1, w.} 

m) , that is, the m u%) (j = 1 . . . . m) 
(a; = 1 .... rn) form the 



, and the m 2 3-ids m^ (y, j= 1 



form a # -j 3 , 2 , w.\ 



,(«) 

X * * > 



(a) 



M. 



(a) — 



= {«!$}• Thus the 



«: 






while the in 

is a SGr/S \ 3 , 3 , m[ (a) in this way by rows, and 



also similarly by columns. 

(n). Two-fold jSGS.\3, 3, S\. The two-fold ###{2, 2, 3} of §15d yields 
by proper application of (m) the following two arrangements \u xyj \, each a two- 
fold ###]3, 3,3}: 



aa 


a 


be 


b 


cb 


c 


aa 


a 


bb 


b 


cc 


bb 




ca 




ac 




be 




ca 




ab 


cc 




ab 




ba 




cb 




ac 




ba 


be 


c 


cb 


a 


aa 


b 


bb 


c 


cc 


a 


aa 


ca 




ac 




bb 




ca 




ab 




be 


ab 




ba 




cc 




ac 




ba 




cb 


cb 


b 


aa 


c 


be 


a 


cc 


b 


aa 


c 


bb 


ac 




bb 




ca 




ab 




be 




ca 


ba 




cc 




ab 




ba 




cb 




ac 



a 



The second of these taken by rows gives the /SGS \S, 3,3} found in §15 g. 



III. 

Whist-Tournament Arrangements Wh [«?] . 

1. Wh [«?.] . The m players (w==0, mod. 4) in a whist tournament are 

designated by the m letters a x , a % ,a m . The players play seated by fours 

at \ m tables. Bach table stands according to the points of the compass, and the 
players sit accordingly. \a i a j a k a l \ occupy the respective positions {N $ W E\. 
a t and a,- play together as partners against their opponents, the partners a k and a t . 
A say evening is any arrangement of the m players at the i m tables. 

In arranging the programme for a whist tournament different whist-con- 
siderations lead to different desiderata. The problem in every case is in ultimate 
formulation purely tactical. 

Mr. Mitchell, in his Duplicate Whist (p. 17), formulates a problem which has 
considerable tactical interest. We define — 



